Mặc dù chưa bao giờ được phát hành chính thức, tác giả Lizzie Smith người Anh đã thông báo trên tờ The Daily Mail rằng ca khúc đã bị rò rỉ trên mạng internet trước ngày phát hành chính thức.[4] Tuy vậy, ông trùm âm nhạc Clive Davis trong bữa tiệc ra mắt chính thức tại Luân Đôn cho hay các tất cả ca khúc trong album vẫn chưa hoàn thành.[1][2][5][6] Việc phát hành của ca khúc đã được xác nhận bởi nhạc sĩ Diane Warren, người đã kể cho tạp chí Vibe rằng cô đã viết đĩa đơn đặc biệt dành riêng cho Whitney, và nó sẽ được phát hành thành đĩa đơn đầu tiên.[7] Về phía nhà sản xuất, Davis cho hay một ca khúc trong album có tên "Call You Tonight" đã được đề cử để phát hành thành đĩa đơn mở đường cho album. Theo một số báo cáo trước đây, điều này dẫn đến sự suy đoán rằng "I Didn't Know My Own Strength" sẽ được phát hành hạn chế nhằm tạo ra gây sự chú ý về album trong dư luận, trong khi đó một ca khúc khác sẽ được quảng bá đầy đủ và phát hành nhằm thúc đẩy cho việc phát hành album. Ca khúc chủ đề "I Look to You" đã được phát hành thành đĩa đơn chính thức đầu tiên tại Mĩ, trong khi "Million Dollar Bill" (đĩa đơn thứ hai tại Mĩ) trở thành đĩa đơn đứng đầu trên toàn thế giới. Whitney trình diễn "I Didn't Know My Own Strength" trên chương trình The Oprah Winfrey Show vào ngày 15 tháng 9 năm 2009[8][9] và biểu diễn trực tiếp ca khúc tại lễ trao giải thưởng Âm nhạc Mĩ năm 2009.